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Abstract not available for JP631 47258 
Abstract of corresponding document: EP0268435 
A multinode parallel-processing computer 
comprises a plurality of interconnected, large 
capacity nodes (12) each including a 
reconfigurable pipeline of functional units such 
as Integer Arithmetic Logic Processors, Floating 
Point Arithmetic Processors, Special Purpose 
Processors, etc.. The reconfigurable pipeline of 
each node (12) is connected to a multiplane 
memory (28) by a Memory-Alu Switch NETwork 
(MASNET) (26). The reconfigurable pipeline 
conveniently includes three basic substructures 
formed from functional units which have been 
found to be sufficient to perform the bulk of all 
calculations. The MASNET (26) controls the flow 
of signals from the memory, planes (30) to the 
reconfigurable pipeline (24) and vice versa. The 
nodes (12) are connectable together by an 
internode data router (Hyperspace router) so as 
to form a hypercube configuration. The capability 
of the nodes (12) to conditionally reconfigure the 
pipeline (24) at each tick of the clock, without 
requiring a pipeline flush, permits many powerful 
algorithms to be implemented directly. 
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Weitek 1 0 3 2 / 1 0 3 3 ). SttJT8r/tt9 
1^7 F 6 2 (0f*.tfAMD293 32) . -* * 
MS4ai7 r $ V> ttiR$ftj8et8 (coovenence 
checkers) © <fc 3 32 & £ * £ # 4 . ft) ifi 

Noosechock. M. C. Littaao, W. F lannery 
CJ;J J. Scl. Coepute© Vol. iNo. 1 (1986) 

© h-nor/ta-^u/- 
•fe f ^5*6 2 tt. £ < <Da--<r-0&mr a 

^^7^t 6 2, 6 4. 6 6 it *>Cl£*8* 

**64, 6 6 orott. $4 0c*»fSi n 

4 tt. 4O0A^il*50«l**tt«3O(DA 
LuaA>h62*»&«-»T^*. 2 O © A L U 
a a v y 6 2 tt 2 tt?£*t 4 0©A#££tt *. 
2«?fl)ALUai 7 r 6 2®liJ^K $3<DAL 

y.X>7^+ 6 2 , 64. 6 6 it, 

Htt{t*nfcPL0NET7 o*<. 

cm 5 ABlCjK$*iTH4. f3«{t©fc«K 2o 
© 3 * r 7 * + 6 4 „ 2r?©25?£ 

3*7* ^^+6 6fttf2-3©l 5*3**7 
X r + 6 2 *<07K$*tTlr> *, C©»JfcC 

cfc -5 T * 1 2 ©«&*- v r ©/W L"<^«^l» 

SI5B0fct. PL0NET/ALU©«tt©fiSttJBO U 

IOC***. 35**fr7H^ft64t 
2g*j*«r7*r5**+6 6<Z>Si81fcti. 1.5 
-2.0 : l©CHt:fcS. HttC. 2E£*<r7 

2 ©ftaifcttfc«fc * 2 : 1T*5. U^-jt, 
m 5 B0tt> 3Rs**7Xr7** + 6 

4£4-?©2Efc5t*7'*h7**-+6 6i20 
© I 5 JK 3 * 7 A h7^f + 6 2a*£«*fltiS£ 
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Ua^y h62O2*?0AA*jB«r*. 3 O© 

BttfllK &Cf»». »SW AND. HOT, 

OR. ROT . RtfttftttOfi. t**. ♦SSOfcfT? 

*^Xh$nt66tt, 2o© 
»S/|ftIa^ 7 h62fr^oTi?0, 3o© 

2-?©I«/te9i-v F62(Dlott, 2 o© 

A**ait* »2 ojr»-»a^^ v M2«fc 
»© i ^©Aas^j&r tat. »2 

o*«/tts*- v r 6 2 cto©Afl*<aigrt« 
j^^aoc^ni. ^rx r 5 * * + 6 6 © i o 

©Afltt3l2©*«/teg^7 H 6 2fr*ttfc 

IT, *&0*<>-lfttt£'r7* r 7 **- + ti. 
-ffl©** y K7 d yjfjfi/ljigai y r 6 2 T 

*<K 2 -?©A2)£ 1 -30ma£*r LT^S. ^ 

**+64©ftttSI5BHT;K3ftS&ftfl-CJX. 
6-8 ©(SlTSES-rSC i^TSS. ffliSLfcjff 
*L,V>Jfctt*?*?<fc *©«?**). $JB0ttfflC» 

fro*. 

f/Xh7^f-t 6 2, 6 4. 6 6 ©ft£69tt 
ftifiOJ:$Ct&«**i*afi£i~ v H HP ■& . 
ravn2$fLtt>i. t«<5$, 8o©«r 
7* F7^t6 4<p03OC8fig4i7 M 2 

(bps. rn^7-?r^rDt 7*) ©**n. 

AMD293250«*7 r a * v * 

tftOs f^XF7^t6602'9B:, AMD 
2 9 3 2 5 0<***#tt/h&£7o* -✓*©#* 
(D2*50flffia--y r 6 2«^*fLT*^ - 
a0©2-?©1r7'* h7^t6 6Hv AM 
D29332©«k9 ttSR/WSrat vUff 
IT* 9* ftftK. »*) ©«fi£^- v h 6 2 © 1 



-309- 



ott AM D 2 9 3 2 5 ? «i?ft^R6r d t 
?*T*5, l0 1-?(DaiS2A7 H 2ttAM 
D 2 9 3 3 2 ®<*9«8ft/tea7c!***?& 

«^.tf> AMD 2 9 3 2 5 © <k ? « fftt'hft A r 
o**«rtt. H*teJ;.»Tjg*D©£S:iC«fc oT, 
AMD29332©J;o 5Stt/»ir o* y * 

*-tttcr a c a. cnc^oT. ass 

^vH2U, 9tt*ft£Se:5ft/tt99KI 

Wei tek 3 3 3 2©«fc9*l-?©#«tg7 

BASNET 2 6( t«b5. Me.ory Alu Switch NET- 
work) tt, 16 ©A2j£ 1 6 ©til A £ 

tr4fe©iLTff|C*$nTM«. HASNET2 

D v + y^T*S«k-?CtT-yX(Beoea) 

fc*>C fcttffiSii*. C©n,-r * y^(rootiDf) 
tt. ^SDW«aS**Ar5C<h«<nASNBT2 6 

& tifc / — r©/W/A' — — * n/—^ — 8 
Ott. iIE©3Atf Ltc> ^|«^i:f-n r 

'J -i»*cy|^-6{8(boaodary poiat vaUe)&tB 
o - . /W'<-**-7©r#Di*-T**. 

A-f/^ + a-ya, ft*©/ - Kiaiattofc* 
c^Bi*ni^iBji/-Ki 2©ra©^gw« 

»tt©ft©H©3cffi£$ UT^ S. 2^©TKU 
(global) 7 K UX&tf(2)9!*: (explicit)©/** 
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Heitek 1 0 6 6 ) 4lT^*. 
^ $ nSMASNET 2 6 tt. 1 6 X 1 6 © @ 8 T * £ . 
**©U$/X^-77-f/l'7 2 i< d — 
-«^LT^«:ttt, ifc, HASKET 2 6 £<fcj?J 
TSdctK*?)** r7-*£afcT&ft*x- 

us. c©ft»tt. iKitf, &a©v-x*>*2 
oOf-^fihrtijiUL, 8*©B*Cfc., 
T -£*<f&;* Ctf L, TSfi <* * h ft * J: ? Ct 4 

tt&r-^©2£n£^*-C$ S C itt, HASNET2 
6 © t -5 1 o ©<$&?*>*. HfcU 2 x 2 © 
«ASNET(BPS. 1 -7© 7 4 JU7 2 ) 

a<JfflflCLTCtt*©ffiiil«C20©*X?£J!iT 

BASNET 2 6 tt. a* . /»• - x « - * yu - ? 

- 8 0 £ilt;. ##© (bordering) ✓ — K 1 2C 
/- K©«t»«*C*Jlc;rif ? -^7- K*KBJ§ 
route)/ - KlSJilft ( coaaunt ca t ion) © 

C (across) &^«^©*«« 7 KU*£LT©» 

S£ft* T , 7 J f-^r • 7 — l^rH 
3$*^4r--> B y - D v * • 7 / - * *<S ft 

£ftfc*£. r n -7-tctt^58t:*?A>4. b 
PDtt. /<? '*Wyh©BB^©T7*- 

^aV. *ft*©V-X&tf f-;T©Bttl67 K 

stt^rt^ asters iatc^$n5 a wife/ 

- M 2+©BPD* + y>*8 2tCgBfcS<* 
ftS. o-*^7Ku^iBPDttS)K^T(» 
J:l>. B P Dtt> fib©/ — K£«fc-?Tr — ^j&<3? 

*afir*ciKij:^T, y-Kraam©*-A 

-~*y K*&£Bi<Ea* fc-*TV**A<, BPD 
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F 1 2©|3J£9>gttClSB|§££HS. *A 

«< »f* 7 ^7-^, $ 8 HCS* ftTV* 
5. — — 8 0 £ . t-vX 

y ? - /<— $ * r — •> » X • * * ? 7 — £ T & * . 

d ( HP t? x NN-2d, NNtty-F©ft)©fc 
»Ctt. /\*/*-*"<-X*-^-tt;dtt©RO 
£ 3 ./ — F 1 2C, *XM-F1 2©fc»©l 

^©ttflntts A2)*7*7 a d + i©Afl£*J 
tgiLTl**. r-7*tt* t-**<£->T^*S 
Wife 7 KI/Xi<A^ /\*-*^-x;w-*-©x-f 
v *ttJB£S3£r * fc*>c«#*ft*£K:*v*T 
■fe fl>7 A* — f" 4 (s«lf-rootini)T & 2 . 8 ^ 

- ^ - 8 Dtt30«7^t-^D7^K*tt 
4. 4 X 4 0* » * 7-* *WLTH*. d#fi 
ft-Cfct). 3 < d < 8 CDifi^Ttt. 8XB©*- 

-*^-*/u-^-ttl fix 1 6 ©* 4 vf-Citt 

£, N A-Saf - •> a y ' ju~ -r i y & & 

slice) /%- F $ * 7 C«fc Tit* 6ft* . ^ ft £ 

# ©duplet T aM h-^UT*-7#-T»h 
£©#; 7 r -f A-*-7/U?fT*3ft *. w © J* ^ 

£*-*©&£©£«>©** 2 fg&8©^ v K/v 
- F 1 2tt, 4+v>* 

ttfttCf'-^^mfiDr * I O © M 7 — F (M«ord) 
A^y/'J - <«rit«- 
tbroagh ) ^tvi'AHUl^. < I, T . 
£ £ © '< 0 ^ ^ U -f-f tt'ALU /< 4 7* 7 4 ^ 

Aacfcgisc&gttcjffotfcsft*. 
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* - 8 0 *<#BT2& 0 * d - 7 T&* 
^yf^Il^n, 

8tt£t,-l d-l©tilA©fc»CfllJ&$ft« 
Ittl&Z hU^OT* *ifi«^- F**7fttStt. 

NN«!*\ d - 0 . 1 . 2 . 3 ■■• 

1. 2, 8. 12 8. -IB©/ - F©fll&tt* 
a±tC/W/<-**-7*/-*-8 0$«fflr4. 

©«£<>. *fc* /v(a'-^-^-^-8 0 

*<&©fitt©*7cK**-"'7 y rjn*»^* 
st^T**— k * ft*. ;©:itt, ttJjjnttfcx 

r ~ 7 *© C £ ft * fc' 1* ? * * £ V> * £ 
T*ftti^>t*7Ttt«M # y-Ftt. Cft£® 

7;i/©fi$tt (d + l) T**. 

l 2 8©y - F*8*.T. *& < **£* 

©£**<** 91 *m«1-*&* 
T«U«? * £ £*<g»* ft*?***. 
4. Bffi©1B#ftft99 

sBlBJtt* 7 — A" /> 4 A — * * — 7 (boolean 
hyperciibe)©g#*£T**. BmS#2ft7CK: 

fleyn^ftfc^y * F©#cfi^*ftfc-7/u*7* 

y-F3ye A -^©si«W©a, 

3I2SH. > * 9 -/HASNBNT /ALU ©@&ffi 

rrtcnthsft* 5 -3©jr«/ias*~ » ^« 

ftfc 2 0©ft£tt« *7** h 7 * *- + <sub- 
jtractures) © 0 > 

SBSHAtt, *7* I* 7 **♦©**&*£* * 

c *&£tt« a LU/NM/7oa» 
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y*V4r*y by ( PLONET) ©EL 
S50Btt, SiJUfcpJSgA LU/<.-fr5 0C 

4 *£afrT. 3 2 - U^a^-jrob'y h0 % ^ 
* 'J -/A LU*vF7-*X-fy*£, y - K 

lasts*- 7 h O«««0. 
S70tt. - P - 5*©ffl«^ttK ^Ofcflt: 

*»«0*Lfe2x2 MASNET <D«j*H. 

lO-ay^i-^ 1 2 - / — K 

1 6 - IB IB a' 

1 B"'Fo»r9^y*» I* 9 — * 

20-^77^ y*s»§atta- y ^ 

2 4 ~PSfl|J3t?JfigA LU/NMr50 
2 6-MASNET 
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3 o * >; -ri/- y 

5 0 -BRf-y^ 

5 4 •» * -f y y * ij - y< y if 

7 0 — FLONET 

8 8 ••• 4 - * A - y iv - f - 
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